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^— V , We postulate the existence of a natural Poissonian marking of the 

Q^ I double (touching) points of SLEq and hence of the related continuum 

£_J ' nonsimple loop process that describes macroscopic cluster boundaries 

f— ^ . in 2D critical percolation. We explain how these marked loops should 

^C I yield continuum versions of near-critical percolation, dynamical per- 

colation, minimal spanning trees and related plane filling curves, and 
"j^ . invasion percolation. We show that this yields for some of the con- 

tinuum objects a conformal covariance property that generalizes the 
conformal invariance of critical systems. It is an open problem to rig- 
orously construct the continuum objects and to prove that they are 

O . indeed the scaling limits of the corresponding lattice objects. 
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1 Introduction 

The rigorous geometric analysis of the continuum scahng hmit of two-dimen- 
sional critical percolation has made much progress in recent years. This work 
has focused on triangular lattice site percolation, or equivalently random 
(white-black) colorings of the faces of the hexagonal lattice, where the critical 
value of the probability p for a hexagon to be white is pc = 1/2. A key 
breakthrough was the realization |20j (proved in [231 E]) that when the 
lattice spacing 6 —>■ 0, the limit of the p = Pc lattice exploration path must 
be chordal SLEq. This result was extended in jHl QUI to obtain the "full 
scaling limit" a.t p = Pc of all macroscopic cluster boundaries as a certain 
SLEQ-ha.sed process of continuum nonsimple loops in the plane. 

In this paper, we propose an approach for obtaining the one-parameter 
family of near-critical scaling limits where p = Pc + A(5^ as 5 — i> with A e 
(— oo, oo) and 9 chosen (= 3/4 as in, e.g., [H]) to get nontrivial A-dependence 
in the limit (see also the discussions in [I1I2])- We do not present any theorems 
here but rather use heuristic arguments to provide what we believe is the 
correct (or, at least, a correct) conceptual framework for not only scaling 
limits of near-critical percolation but also, as we shall explain later, for related 
2D scaling limits such as of continuum percolation. Dynamical Percolation 
(DP), the Minimal Spanning Tree (MST) and Invasion Percolation (IP). Our 
purpose is to encourage work on the various problems associated with what 
we hope will be the eventual rigorous implementation of this framework. 

The framework relies on a postulated (natural) Poissonian "marking" of 
the double points (touching points) of SLEq and hence of the continuum 
nonsimple loops of the full scaling limit ai p = Pc- Part of the motivation for 
such an approach is that an analogous one succeeded in the simpler "Brown- 
ian Web" setting. There, in place of SLEq double points, there were points in 
(1 + l)-dimensional space-time from which two distinct paths emerge f^. In 
the Brownian Web setting, the Poissonian marking turned out to be rather 
straightforward to implement. An essential open problem, as discussed in 
Section 121 after we review some properties of SLEq and the critical loop pro- 
cess, is to find a rigorous implementation of the postulated marking in the 
SLEq setting. Key steps are to construct the correct intensity measure sup- 
ported on SLEq double points and show that it is the limit of the appropriate 
scaled counting measure on the lattice. 

In Sections OHHl we then use the marked critical loops to construct con- 
tinuum versions of various lattice objects: near-critical white clusters (Sec- 



tion|2)), near-critical loops (Section |3]), (critical) dynamical percolation (Sec- 
tion E)), near-critical exploration paths (Section [U)), minimal spanning trees 
and related lattice-filling curves (Section [7j), and invasion percolation (Sec- 
tion |H1). 

2 Marking the critical loops 

In the critical (p = 1/2) or near-critical {p = 1/2 -|- \6^) random coloring of 
the faces of the hexagonal lattice (with lattice spacing 6), we focus on the 
macroscopic white and black clusters, whose diameters are >£>0as5— >-0 
(where e is arbitrary and will also be taken to eventually). We consider the 
outer boundaries of these clusters as a collection Xf of simple closed curves 
in the plane (modulo reparametrization - see El ^| for technical details 
about this and other issues) - see Figure ^ - which we regard as oriented 
with a counterclockwise (respectively, clockwise) orientation for the white 
(resp., black) clusters. The limit in distribution, as e,6 —>■ 0, of this family 
of macroscopic cluster boundaries at p = 1/2 is what we call the (critical) 
continuum nonsimple loop process or simply critical loop process X (with 
distribution P). Here are a few of the almost sure properties of X (or P). 

• There are countably many loops, all continuous. 

• Loops do not cross themselves or each other. 

• Loops are nonsimple - touching themselves and each other. 

• All touching points are double points - there are no points in the plane 
touched in total 3 or more times (by 1, 2 or 3 loops). 

• For any deterministic point z and < ri < r2 < oo, the number 
M'{z,ri,r2) of loops surrounding z that are contained in the annulus 
centered at z with inner (resp., outer) radius ri (resp., r2) is finite but 
tends to infinity as ri -^ or r2 ^ oo. 

• For any two loops L, L', there is a finite sequence of loops Li = L, L2, 
. . . , Lm = L' such that L-i touches Lj+i for each i = 1, . . . , M — 1. 

• Every loop L has a unique "parent" loop L* which surrounds L (with 
no intermediate loop surrounding L); L* has opposite orientation to L; 
L has infinitely many "daughter" loops. 




Figure 1: Finite portion of a (site) percolation configuration on the triangular 
lattice with each hexagon representing a site assigned one of two colors. In 
the critical percolation model, colors are assigned randomly with equal prob- 
ability. The cluster boundaries are indicated by heavy lines; some small loops 
appear, while other boundaries extend beyond the finite region depicted. 



We also note that the distribution of the critical loop process has various 
conformal invariance properties including invariance under translations, ro- 
tations and scalings of the plane. 

The critical loop process may be constructed in the continuum by a pro- 
cedure in which each loop is a concatenation of two paths, each of which is 
distributed as (all or part of) a chordal SLEq process - the Schramm-Loewner 
evolution with parameter 6. This is of course based on the result [201 123 E] 
that chordal SLEq is the scaling limit as (5 —>^ of the critical percolation 
exploration path in the closure D of a domain D, from a to 6 on the boundary 
dD. The exploration path may be thought of as the (oriented, with white to 
its left) interface between those white clusters which reach the counterclock- 
wise 6 to a boundary and those black clusters reaching the other portion of 
the boundary. The first crucial idea of our marking process approach is that 
it is precisely the set of double points (either where a single loop touches itself 
or where two loops touch) that correspond to the 5^0 limit of macroscop- 
ically pivotal hexagons - i.e., hexagons such that a color change (in either 



direction) has a macroscopic effect on connectivity (or equivalently on loop 
structure). In the lattice these are the hexagons that are at the center of 
four arms of alternating color extending beyond macroscopic distance e from 
the pivotal hexagon itself (see Figure EJ- In the limit of first 5 — > and 
then £ — !► 0, these give exactly the set of all double points of the critical loop 
process. For future use, we denote by Y^ the collection of random points in 
the plane that are the centers of the e-macroscopically pivotal hexagons on 
the ^-lattice. 




Figure 2: Schematic diagram of a macroscopically pivotal hexagon at the 
center of four macroscopic arms with alternating color. The full and dashed 
lines represent paths of white and black hexagons respectively. 



The second crucial idea is that in near-critical percolation, as A varies, it 
is only a special subset of the macroscopically pivotal hexagons that actually 
have an effect, and these are the ones that need to be marked. To see this, it is 
best to use the standard coupling for different values of p (and hence different 
values of A) provided by assigning i.i.d. random variables Uh, uniformly 
distributed on (0, 1), to the hexagons (labelled by h) and (for given 5) say that 
a hexagon h is A- white if U^ < 1/2 + A5^/^. (As remarked in the Introduction, 
the value 9 = 3/4 is chosen in order to get nontrivial A-dependence in the 
scaling limit - see [HIIZI). Thus as A varies, a hexagon changes color when A 
crosses the value (Uh — 1/2)5^^^^, and the only hexagons that change color 
as A varies in (— oo, cxd) are those where Uh — 1/2 is 0(5^^^) as 5 —^ 0. The 
basic ansatz of our approach is that macroscopic changes in connectivity. 



loops etc. in the scaling limit are those caused by macroscopically pivotal 
hexagons which change color as A crosses (Uh — 1/2)S~^^^. Our marking 
process marks each such site with the value where it changes from black to 
white as A increases past that value. 

It is known (see |24[ I16j) that with an e-cutoff in the arm- length, there 
are of order S~^/^ macroscopically pivotal sites in any bounded region of the 
plane and thus, as A varies in a bounded interval, there should be 0(1) such 
changing sites. All this should be taken into account automatically by our 
postulated Poisson marking process, as follows. 

Let P^ be the probability distribution of the collection X^ of directed 
cluster boundary loops on the (5-lattice. Conditional on a realization x^ of 
X^, we have denoted by Y^{x^) the collection of e-macroscopically pivotal 
hexagons on the (5-lattice. Let us now denote by uf the (infinite) counting 
measure on Y^, rescaled by a factor 5^^^, which assigns to a subset A of the 
plane the measure 

.f(A) = 5^/^ E 1. (1) 

It has been proved [TO] that X^ converges in distribution, as 5 -^ 0, to an 
X (with distribution P) given by (the directed version of) the SLEQ-hased 
continuum nonsimple loop process of |H1 E] . Two key open problems (which 
should perhaps be attacked in the opposite order) are (1) to show that the 
pair (X'', z/^) converges (jointly) in distribution as (5 —> to some (X, z/^) with 
z/g (conditional on the realization of X) a locally finite measure supported on 
the double points of X and (2) to understand the nature of z/^ (conditional on 
X) in terms of SLEq. Note that because of the e-cutoff, z/^ is supported only 
on either (a) double (touching) points of two loops with each having diameter 
> £ or (b) double points of single loops such that (as we explain more fully 
below in Section HJ partitioning the single loop into two "sub-loops" at the 
double point yields both sub-loops with diameter > e. 

The intensity measure of the postulated Poissonian marking process, con- 
ditional on a realization of the critical loop process X, should be the product 
measure u^ x dX where u^ is the just-discussed locally finite measure on dou- 
ble points of X and d\ is Lebesgue measure on (— oo, oo) for the assignment 
of a threshold value A to marked points. Thus, there should be a (random) 
finite number of marked points located in bounded regions of the plane with 
value A in bounded subsets of (— oo, oo). We expect this number to diverge 
as £ —>■ (probably even if restricted to those double points where another 



loop touches a single fixed loop of X). 

3 Ao-connectivity 

In order to discuss in the next section the near-critical loop process, de- 
pending on A, we need to discuss in this section the notion of Ao-white (and 
Ao-black) regions and Ao-white (and Ao-black) curves in the plane. We begin 
by discussing the case Aq = corresponding to the critical (Aq = 0) loop 
process of [HIITU]. 

A 0-white region (respectively, 0-black region) is the union of the image 
of a counterclockwise 0-loop L (i.e., one in the critical loop process) with its 
"interior" less the union of the "interiors" of all its (clockwise) "daughter" 
loops. Since these loops are nonsimple, the meaning of "interior" needs to 
be explicated - we define it as follows. 

For a counterclockwise (resp., clockwise) loop L represented by the con- 
tinuous curve 7 : [0, 1] — > M^ J^j^i^ ^(^g) = 7(1)), the open set M^ \ ^([q, 1]) 
is the union of its countably many open, connected components Fq, Fi, F2, . . . 
with Fq unbounded and Fj bounded for i > 1, with each winding number 
W(Fj) of 7 about Fj (i.e., about any point in Fj) for z > equal to or 
+ 1 (resp., or —1). The interior int(L) of a counterclockwise (resp., clock- 
wise) L is defined as the union of all Fj with i >1 and W(Fj) = -|-1 (resp., 
>V(Fj) = —1). The exterior of L is defined as the union of those Fj (including 
Fo) with W(F,) = 0. 

We denote by L* the closure (as a subset of M^) of the open set int(L) 
and claim that almost surely L* \int(L) is equal to tr(L) - the trace of L, i.e. 
7([0, 1]). (This is not true in general - a counterexample is a curve whose 
trace is the union of two disjoint circles and a segment joining them, where 
the points on the segment are double points of the curve - but in our case it 
follows from the fact that almost surely the trace of a loop L does not "stick 
to itself." This, in turn, is a consequence of the Hausdorff dimension of the 
double points of the trace of an SLEq curve.) The 0-white (resp., 0-black) 
region L defined by the counterclockwise (resp., clockwise) loop L is then 
L* \ UL/gx)(L)int(L') where T>{L) denotes the countable collection of daughter 
loops of L, or equivalently, L consists of the union of tr(L) and all the traces 
tr(L') of the daughter loops of L and all other points z in the plane that are 
"surrounded" by L but not "surrounded" by any daughter L'. 

Now we can define a Ao-white curve for Aq > (Ao-black curves for Aq < 



are defined similarly) as a curve j3 in the plane whose image is a subset of the 
union of one or more 0-white regions and which is not allowed to cross 0-loops 
L (although it may touch them) except at A-marked sites with < A < Aq. 
For Ao = 0, this means that the curve stays within a single 0-white region 
and does not cross any 0-loops. 

The Ao-white curves can be used to describe the scaling limits of certain 
connectivity probabilities for the one-parameter family of near-critical mod- 
els. For example, the scaling limit of the probability that two disjoint regions 
of the plane, Di and D2, are connected by a white path in the percolation 
model with p = 1/2 + Ao^^^^ is given by the probability that there is a Ao- 
white curve from Di to -D2- Analogously, the scaling limit of the probability 
that in the 5-lattice there is a white crossing of the annulus centered at z 
with inner radius ri and outer radius r2 is the probability that there is a 
Ao-white curve crossing the same annulus. 

4 Ao-loop processes 

4.1 Construction 

In the previous section, we gave a preliminary discussion of Ao-connectivity. 
Here we focus on the related notion of Ao- loops, i.e., the scaling limit as 5 — >■ 
of the collection of all boundary loops when p = 1/2 + Ao^^''^. By analogy 
with the critical (Ao = 0) case and the definition of 0-white curves there, 
the guiding idea is to define Ao-loops in such a way that Ao-white curves do 
not cross any Ao-loop. In order to ensure this, one needs to merge together 
various 0-loops and split other 0-loops, where the merging and splitting takes 
place at marked double points and the decision to merge or split depends on 
the value associated to the mark and on Ao. The result of all this merging 
and splitting will be the collection of Ao-loops. 

For Ao > 0, the splitting of a 0-loop (resp., merging of two 0-loops), 
caused by a black to white flip, takes place at a marked double point of the 
loop (resp., where the two loops touch) with A G [0, Ao]. There are two types 
of splitting and two types of merging (see Figure Ej): 

(a) the splitting of a counterclockwise loop into an outer counterclockwise 
and an interior clockwise loop, 

(b) the splitting of a clockwise loop into two adjacent clockwise loops. 



(c) the merging of a counterclockwise loop with the smallest clockwise loop 
that contains it into a clockwise loop, and 

(d) the merging of two adjacent counterclockwise loops into a counterclock- 
wise loop. 

The case Aq < is exactly symmetric to the Aq > case but with splittings 
and mergings caused by white to black flips. 




Figure 3: Schematic diagram representing the different types of splitting and 
merging caused by a black to white flip. The arrows indicate the orientations 
of the loops, determined by having white (W) on the left and black (B) on 
the right. 



We point out that things are more complex than they may flrst appear, 
based on the previous discussion. This is because the critical loop process 
is scale invariant and each conflguration contains inflnitely many loops at 
all scales, which implies that in implementing the merging/splitting, one 
needs in principle both a small scale e-cutoff and a large scale A^-cutoff. This 
means that the merging/splitting should flrst be done only for loops touching 
a square centered at the origin of side length A^ and takes place only if both 
loops involved in the merging or both loops resulting from the splitting have 
diameter larger than e. For every < e < A^ < oo, this ensures that the 
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number of merging and splitting operations is finite. At a later stage, the 
limits N -^ oo and e -^ should be taken. 

4.2 Connectivity Probabilities 

The Ao-loops can be used to describe the scaling limits of certain connec- 
tivity probabilities for the one-parameter family of near-critical models. For 
example, the scaling limit of the probability that two disjoint regions of the 
plane, Di and D2, are connected by a monochromatic path in the percola- 
tion model with p = 1/2 + Aq^^''^ is given by the probability that there is no 
Ao-loop with one region in its interior and the other in its exterior (where the 
interior and exterior are defined for Ao-loops as they were defined for 0-loops 
in Section El). 

To determine whether there is a Ao-white connecting curve or a Ao-black 
one or both, let Lj for i = 1, 2 denote the smallest Ao-loop surrounding Di. In 
the situation we are considering where there is a monochromatic connecting 
curve, there are three disjoint possibilities (see Figure Ej) - either (1) there is 
a Aq-Ioop L' touching both Di and D2, or (2) there is no such L' and Li = L2, 
in which case we define L = Li = L2, or (3) there is no such L', Li 7^ L2 and 
L2 surrounds Li (resp., Li surrounds L2), in which case we define L = Li 
(resp., L = L2). Note that in case (3), Li touches D2 (resp., L2 touches 
Di). In case (1), there are both white and black connecting paths; in cases 
(2) and (3), there is a white but no black connecting path if L is oriented 
counterclockwise, and otherwise there is a black but no white connecting 
path. 

4.3 Conformal Covariance 

The critical loop process has certain conformal invariance properties |Tn|, but 
one should not expect the Ao-loop process to be conformally invariant. In 
fact, for every Aq 7^ 0, the process should possess translation and rotation 
invariance, but not scale invariance (see, e.g.. Section 5 of [7]). 

/^From the fact that the Ao-loop process is the scaling limit of a percolation 
model with density p = 1/2 + Aq^'^''^, it can be seen that a global dilation 
by a factor s would map the Ao-process to a Ao-process with Ao = s^^^^Xq. 
We will call this property of the one-parameter family of loop processes scale 
covariance. 



10 



(1) 



(2) 



(3) 




Figure 4: Examples of monochromatic connections between the disc Di on 
the left and the disc D2 on the right. In (1), there are both white (W) and 
black (B) connections; in (2) and (3), there is only a white connection. 



Consider now the restriction of a Ao-loop process to the subdomian D of 
the plane, and let us assume for simplicity that D is a Jordan domain (i.e., a 
bounded, simply connected domain whose boundary is a simple loop). This 
can be obtained by taking the scaling limit inside D (with some care in the 
choice of "boundary conditions" - we don't dwell on this issue here, since it 
is not important for our discussion), and it admits a construction via marked 
double points analogous to that of the Ao-loop process in the plane (see 
Section mH). 

In the critical case (Aq = 0), ii f : D —>■ D is a conformal map from D to 
D, the 0-loop process inside D is mapped by / to the 0-loop process inside 
D (in distribution). This expresses the conformal invariance of the critical 
loop process. The previous considerations on the scale covariance of the one- 
parameter family of loop processes suggest that, in general, a Ao-loop process 
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in D will be mapped (in distribution) by / to an inhomogeneous Ao(w)-loop 
process in D where \o{w) = |/'(2;)|~^/^Ao and w = f{z). We will call this 
property conformal covariance. 

We note that there is no difficulty in interpreting an inhomogeneous loop 
process within our framework of marked loops. Such a loop process should 
be simply interpreted as one in which the Aq value that determines which 
marked double points should be used in the splitting/merging procedure 
(equivalently, can be crossed by a white/black curve) depends on the spatial 
location of the marks. Such inhomogeneous loop processes would be the 
scaling limits of spatially inhomogeneous percolation models in which p = 
l/2+\5^^^ but with p and A depending on location in the (5-lattice. Conformal 
covariance is then not just a property of our original one-parameter family 
of loop processes but rather of this extended family of inhomogeneous loop 
processes. 

Conformal covariance for the extended family means that a A(z)-loop 
process in D is mapped by / to a A(w)-loop process in D with X{w) = 
\f'{f~^{w))\~^^^X{f~^{w)). For example, in order to see a homogeneous Aq- 
loop process in D, one needs to start with an inhomogeneous (|/'(z)|^/^Ao)- 
loop process in D. 

4.4 Relation with the RenormaUzation Group 

In view of its scale covariance property, as pointed out by Aizenman |lj, the 
one-parameter family of homogeneous Ao-loop processes bears an interesting 
relation to the Renormalization Group picture. Loosely speaking, the action 
of space dilations can be interpreted as a flow in the space of Ag-loop models, 
where a dilation by a factor s corresponds to a change of Aq by a factor s~^^^. 
No general formalism has been found for an exact representation of renor- 
malization group transformations as maps acting in some space, but in this 
specific example, our framework allows us to make precise the (otherwise 
vague) meaning of flow in the space of loop models. This is so because 
all loop models are defined on the same probability space (of critical loops 
and marks), and the flow simply corresponds to a change of the threshold 
value Ao that determines which marked double points should be used in the 
splitting/merging procedure (equivalently, can be crossed by a white/black 
curve). We stress that the key to this interpretation as a flow is the coupling 
between different loop processes via the marking procedure of Section |21 
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5 Dynamical percolation 

Our framework allows for the description of a weak limit of dynamical critical 
percolation 113 UHl 122] under a suitable time scaling (as well as the usual 
space scaling). 

In the dynamical (site) critical percolation model (on the triangular lat- 
tice), we have as initial condition a critical configuration of white and black 
hexagons. The color of each site/hexagon evolves by flipping successively to 
the other color according to a rate 1 Poisson process, independent of those 
of the other sites. 

We scale space, as previously, by S and time by 6~^ with 9 = 3/4 (so that 
the rate of the Poisson process slows down by a factor 5^^^ - i.e., one unit 
of rescaled time corresponds to S^^'^ units in the original lattice model). The 
same considerations as in Section |21 lead to the ansatz that, under this com- 
bined scaling, only the flips of macroscopically pivotal hexagons are relevant. 
For an eventual rigorous construction, we may also need to implement a cut- 
off procedure on small and large scales like the one described in Section 14.11 

As discussed in Section |21 the set of macroscopically pivotal hexagons 
between two almost-touching macroscopic (large) loops (as well as those of a 
single almost-self-touching loop - with the usual proviso that upon flipping 
any one of these hexagons, there should result two (large) macroscopic loops) 
has cardinality of the order of 5~^^^. Thus the choice of ^ = 3/4 for the time 
variable scaling implies that, in the limit 5 — >^ 0, we should see the following 
dynamics on the set of double points of the (critical) continuum loop process. 
Consider the double points between two given loops (or alternatively from a 
single loop) in the initial configuration of (critical) loops. The color flipping 
of the (macroscopically pivotal) hexagons at the discrete level will correspond 
in the scaling limit to a process of marking double points in the continuum. 
The marking takes place according to a Poisson process in space-time whose 
intensity measure is u^ x dt with z/g the measure on the set of double points 
in question described in Section |21 (Note that eventually, the limit £ — > is 
taken.) At an event of the Poisson process, a mark is assigned to a double 
point at a certain time. The effect is essentially the same as that of the 
marking in the static model: when a mark appears at a double point of two 
touching loops, then those loops merge at the marked point; if it is a single 
loop touching itself at that point, then after the time of the mark we have 
two loops touching at that point (see Section HI and Figure El there). 

We remark that this dynamics can be realized using the static marking 
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of the critical loops, as described in Section |21 Consider the same set of 
double points of two given loops or a single loop of the initial configuration 
of (critical) loops as above, but this time we mark this set with the static A 
marks as in Section |21 The dynamics is a function of the loops and static 
marks as follows. As in the previous description, (dynamical) marks will 
appear at certain times at certain double points. The set of those spatial 
points where this takes place is exactly the set of double points with the 
static A marks. It remains to say at which time a dynamical mark appears 
at a given such site: the answer is simply that it appears at a site with the 
static mark Aq at time |Ao|. 

As noted in YT, the dynamical percolation scaling limit should not be 
expected to be conformally invariant. However, its construction in terms of 
the static marks shows that it must possess the same conformal covariance 
as the family of loop processes of Section 14.31 with the role of A played by 
time t. This means that ii f : D ^ D is a. conformal map from D to 
D, the dynamical percolation scaling limit inside D at time to is mapped (in 
distribution) by / to a dynamical percolation scaling limit in £) at a spatially 
dependent time to(ti') given by io{w) = \f'{z)\~'^^HQ, where w = f{z). This 
gives a "relativistic" framework where time is not "absolute," and suggests 
a positive answer to a question posed by Schramm in [21] . 

6 Ao-exploration path 

Take the hexagonal lattice embedded in the plane so that one of its axes 
of symmetry is parallel to the y-axis. Consider the set of hexagons that 
intersect the upper half-plane EI and induce two infinite clusters by coloring 
the hexagons touching the x-axis white if they lie to the left of a given 
hexagon and black otherwise. The other hexagons in H are colored white or 
black independently, with equal probability. With probability one, there are 
exactly two infinite clusters, one white and one black. The critical percolation 
exploration path in H is the interface separating the infinite white cluster 
from the infinite black cluster. 

In a seminal paper ^], Schramm conjectured that in the scaling limit 
this critical percolation exploration path converges in distribution to (the 
trace of) chordal SLEq. Shortly thereafter, a crucial part of the connection 
between the exploration path and SLEq was made rigorous by Smirnov's 
proof [2S| of convergence of crossing probabihties to Cardy's formula [12]. 
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Smirnov [221 also proposed a strategy to use his Cardy formula results to 
prove Schramm's complete conjecture. A detailed proof of the Schramm 
conjecture ITT| followed a few years later. 

The (full) scaling limit of the critical half-plane percolation model with 
the white/black boundary conditions described above gives a half-plane crit- 
ical loop process together with a continuous, infinite curve 7 distributed like 
the trace of chordal SLEq (in the upper half-plane). 7 does not cross any 
loops but touches infinitely many of them (and indeed is constructed by 
piecing together segments of the loops, as discussed in |i9|il0j). 

Consider now a percolation model in the upper half-plane where, as be- 
fore, the hexagons touching the x-axis are colored white if they are to the 
left of a given hexagon and black otherwise, but the remaining hexagons are 
colored white with probability p = 1/2 -f Xo5^''^ and black otherwise. For 
6 fixed and Aq positive (resp., negative), we are in the white (resp., black) 
supercritical phase. However, the choice of boundary conditions implies that, 
together with an (almost surely unique) infinite white (resp., black) cluster, 
there is also an (almost surely unique) infinite black (resp., white) cluster. 
The Ao-percolation exploration path (for lattice spacing 6) in the upper half- 
plane is the interface separating the infinite white cluster from the infinite 
black cluster of this percolation model. 

It is natural to conjecture that, as 5 ^ 0, the scaling limit of the dis- 
crete Ao-exploration path converges in distribution to a continuous path, and 
further that this continuum Ao-exploration path can be obtained from the 
scaling limit of the critical exploration path (i.e., chordal SLEq) and the 
half-plane critical loops by means of the marking of double points discussed 
in Section |2l together with a suitably adapted version of the splitting and 
merging procedure described in Section El 

The splitting and merging of loops is analogous to that described in 
Section 0] the novelty here consists in the self-touching of the exploration 
path and in the "interaction" between the exploration path and the loops 
it touches. The resulting double points should be marked as described in 
Section 121 so that at a marked double point, a critical loop can merge into 
the exploration path or a new Ao-loop can be created by splitting off from 
the exploration path. 

For Ao > 0, the mergings and splittings are caused by black to white flips 
of pivotal hexagons, and in the scaling limit correspond to the following two 
situations: 
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• a counterclockwise critical loop touching the critical exploration path 
at a marked double point can merge with it, becoming part of the 
Ao-path, or 

• the critical exploration path can split at a marked (self-touching) dou- 
ble point into a "shorter" path and a clockwise Ao-loop touching each 
other at the marked double point. 

The case Aq < is of course symmetric to the one described here but with 
splittings and mergings caused by white to black flips. 

Once again, as already explained in Section 0J things are more complex 
than they may appear from the above description, and one needs in principle 
both a small scale e-cutoff and a large scale A^-cutoff (see Section 14.11 for a 
discussion of this point). 

The scaling limit of the Ao-exploration path for Aq 7^ should not be 
expected to be scale invariant. However, its construction in terms of splitting 
and merging of loops at marked double points as described above shows that 
it should possess a scale covariance property (see Section 1^^ . 

To further explore how the scaling limit of the Ag-exploration path should 
change under conformal transformations, let us consider the Ao-exploration 
path inside a Jordan domain. Given a Jordan domain D with two distinct 
points a, h on its boundary dD, one can define the Ao-exploration path inside 
D from a to 6 just like the Ao-exploration path in HI from to 00. More 
precisely, one has to choose appropriate boundary conditions (say, white on 
the counterclockwise arc ha and black on the counterclockwise arc ah) and 
then consider the unique interface between the white cluster touching the 
counterclockwise arc ha and the black cluster touching the counterclockwise 
arc ah. 

It follows from the considerations of Section 14. HI that ii f : D ^ D is 
a conformal map from D to D, the scaling limit of the Ao-exploration path 
inside D is mapped by / to a curve 7 in D from a = f{a) to h = f{h) 
whose distribution can be obtained in the following way. Consider the full 
scaling limit inside D with white/black boundary conditions, corresponding 
to an SLEq path 7 from a to h and a countable number of critical loops. 
Then 7 is distributed like the path obtained from 7 after applying to it 
the splitting/merging procedure described above with a spatially dependent 
threshold value given at w = f{z) by \f'{z)\~^^^Xo. 
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7 Minimal Spanning Trees and plane-filling 
curves 

In this section, we propose a construction of the scahng hmit of the discrete 
minimal spanning tree (MST), using our framework of continuum nonsimple 
loops and marked double points. For an interesting discussion of universality 
properties of the MST in two (and higher) dimensions, see ^H] • The discrete 
MST is most easily defined on the square lattice, so in this section we focus 
on bond percolation on "I? . For each nearest neighbor bond (or edge) 6, 
let t/fe be a uniform (0, 1) random variable with the t/fe's independent. This 
provides a standard coupling of bond percolation models for all values "p of 
the probability that a bond h is open by saying that h is p-open if ^7^ < p. 
One then defines the minimal spanning tree in, say, an A^ x A^ square Aat 
centered at the origin, with free boundary conditions, as the spanning tree 
in bl? n Ajv with the minimum value of ^j, V^, summed over 6's in the tree. 
It is known, based on the relation to invasion percolation, that there is with 
probability one a single limiting tree as A^ — > oo (see [131 IIZI)- We will 
denote this tree on the (5-lattice, bl? , by T^. 

The purpose of this section is to describe the putative scaling limit (in 
distribution) of T^ as 5 — ;> 0, in terms of the critical 0-loop process and 
our A-marked double points. Our description uses a minimax construction 
in the continuum which is a natural analogue of a well-known one on the 
lattice (see, e.g., [5j and references therein). We ignore differences between 
bond percolation on the square lattice and site percolation on the triangular 
lattice in the belief that they have no effect on the continuum scaling limit; 
in particular we will use "white" and "open" interchangeably. 

Once the (lattice) MST has been defined, a dual tree on the dual lattice 
arises naturally as the unique spanning tree of the dual lattice which uses only 
those dual bonds that are perpendicular to bonds that do not belong to the 
MST. More precisely, given a minimal spanning tree Tf in ^Z^flA^r with free 
boundary conditions, the dual tree is a spanning tree Tf on (a portion of) the 
dual lattice b\S?' + (1/2, 1/2)] with wired boundary conditions, i.e., with all 
the dual sites in the boundary (of that portion of the dual lattice) identified 
and treated as a single site. The edges of the dual tree Tf cross only edges 
of H? that do not belong to Tf . The dual tree is distributed like a minimal 
spanning tree (on the dual lattice) with wired boundary conditions. It can 
be shown that the N —>■ oo limits of the minimal spanning tree exist for both 
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free and wired boundary conditions and moreover that the two hmits coincide 



(see jISl ini E|)- The spanning tree T^ and its dual T^ together define a 
"lattice-filhng" curve tt^ as the curve that separates them (see Figure E)). 
With this choice of boundary conditions, tt^ is actually a lattice-filling loop. 
In the limit TV -^ oc, we drop the A'' superscript. 



I r 1 T r 1 1 

I I I I f I I I I 

I I I I I I I I I I 
i_ , i_ i_ ^. 

II I I 

I I I I I I I I 

II I I 
I I ' 

I I I I I I 

I I ' 

r y , t ' 1 , 

I I ' 

I I ' ' 

I 
I ^ I , , 

1 , I I I I , 1 , I , ' 

1 1 ' 

^ f ' ' r ^ r ^ 

1 1 ' 

I I 1 1 

r--T---'---r---, ' ; 

I I I I I I I I I 

I I I I I I 

l_ 1_ 1 1_ f. 

■ ■ I 

I I I I ' I I ' I 

■ ■ I 
I I ' " "■" I 

I I I I I I I , 

I I I 

r h h I 1 1 1 , 

I I I 

I I , 

I I ^ 



Figure 5: Examples of a spanning tree (heavy line) with free boundary con- 
ditions, its dual (heavy broken line) and the "lattice filling" curve between 
them. 



The MST Ts can be decomposed into a forest J-' (= J-'s) whose connected 
components are the minimal spanning trees of the individual critical {p = 
1/2) open clusters, such that each "cluster tree" uses only bonds from a 
single open cluster (including singleton site clusters when that site in the 
lattice has all four of its touching edges closed), plus the set TZ of all the 
remaining bonds minimally connecting all those cluster trees. If we consider 
the individual open clusters as the vertices of a graph G whose edges are the 
bonds connecting distinct open clusters (and we may focus on those bonds 
with the smallest value of Ub for each adjacent pair of open clusters), we can 
define a minimal spanning tree for G. Combining this minimal G-spanning 
tree and the forest JF gives back the usual MST for 67j^. 



In the scaling limit, we may consider the continuum MST as the limiting 
set of paths within the tree (see |3] for a general discussion of continuum 
scaling limits of trees, which takes a somewhat different point of view). In 
order to define this tree, it is enough to describe the (unique, with probability 
one) tree path between any two given deterministic points in M^. However, it 
will be more convenient to describe the continuum tree path between pairs of 
(non-deterministic) points, Zi, Z2, such that each is contained in a continuum 
0- white region. Since such points are dense in M?, one should obtain from 
these the paths between all pairs of points, including deterministic ones. 

For this purpose, we will use the idea of A-connectivity introduced in 
Section ini Any two points -21,2:2 contained in continuum 0-white (open) 
regions (of the critical model) should be A-connected for some large enough 
value A < 00. To find the tree path between zi and Z2, we start decreasing 
A from +00 until it reaches a value Ai below which zi and 22 are not A- 
connected. Ai is the smallest A for which zi and Z2 are A-connected and 
furthermore Ai should be the value of a unique marked point d on all Ai- 
paths from Zi to Z2. We then reduce A below Ai to a value A2 below which 
either zi or Z2 is disconnected from (i. This will give us a new marked point 
(2 labelled with a A equal to A2. The procedure continues iteratively until 
the points Q fill in a continuous path between zi and Z2. 

The procedure outlined above is the continuum version of a standard 
minimax algorithm (see, e.g., jH] and references therein) to construct the 
minimal spanning tree on Z^ (using uniform (0, 1) bond variables) where one 
looks at the minimum over all paths from zi to Z2 of max^gpath Ub to get a 
particular bond, and then the procedure is repeated iteratively as above. 

We note that the minimax value of A for the connection between points 
in two different 0-white (open) regions will be positive, while the minimax 
value of A for the connection between points in the same 0-white (open) 
region will be negative. The minimal spanning tree path between two points 
in the same continuum 0-white/open region is obtained by decreasing A from 
towards —00, and the minimax points will be either double points of the 
counterclockwise 0-loop surrounding the cluster or points in the interior of 
that counterclockwise 0-loop where two clockwise daughter 0-loops touch 
each other or points where one such daughter loop touches the mother 0- 
loop. 

We remark that we have presented our continuum minimax construction 
of the continuum MST in a relatively simple version that does not use any 
cutoffs (like those discussed in Section f4.H) . Even if such cutoffs turn out 
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to be needed, the resulting construction should still be feasible within our 
framework of loops and marked double points. 

The restrictions to the 0-white/open regions of the continuum tree paths 
correspond to the scaling limit of the forest JF (= JF^), while the minimal G- 
spanning tree converges in the scaling limit to a minimal "cluster connecting 
tree," i.e., a minimal spanning tree in the "graph" whose vertices are the 
continuum 0-white regions and whose edges are the marked double points 
between them. 

The scaling limit of the lattice-filling curve separating the MST and its 
dual tree gives a continuous plane-filling curve closely related to the A-loops. 
To see this, let us explain how to go from the plane-filling curve to the 
Ao-loops for some Aq > 0. First of all, we give an orientation to the lattice- 
filling and plane-filling curve so that the MST is to the left as one follows 
the oriented curve. Next, we note that the double points of the space- filling 
curve are at marked points and are of two types, depending on whether 
they occur at clockwise double points or at counterclockwise double points - 
i.e., ones where the oriented loop formed by the curve between the first and 
second times it touches the double point is clockwise or counterclockwise. 
With this in mind, roughly speaking one proceeds as follows. Starting from a 
marked counterclockwise double point with A > Aq (resp., a clockwise double 
point with A < Aq), one begins by following the plane- filling curve in the 
counterclockwise direction (resp., the clockwise direction), taking shortcuts 
at every clockwise marked point with A < Aq and at every counterclockwise 
marked point with A > Aq, until one returns to the starting marked point. 
This gives a Ao-loop. 

To actually carry this out, one needs to take a double {e, K) cutoff, mean- 
ing that the marked points with A < —K ot X > K are ignored and moreover 
a shortcut is taken only if the diameter of the detour is at least e. The cutoff 
is removed by letting first K ^ oo and then £ — >■ 0. 

To conclude this section, we consider the scale and conformal invariance 
properties of the continuum MST. It is not known for sure whether or not 
the scaling limit of the MST is conformally invariant and there does not 
seem to be general agreement on what to conjecture (but a recent numerical 
study fl^ suggests that the continuum MST is not conformally invariant). 

Consider the scaling limit of the MST inside the Jordan domain D, and let 
f : D ^ D he a conformal map from D to anther Jordan domain D. As we 
explained above, the lattice MST can be decomposed into a forest JF (= JF^) 
and a minimal G-spanning tree, where the latter is conjectured to converge in 
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the scaling limit to a mininial spanning tree in the "graph" whose vertices are 
the continuum 0-white regions and whose edges are the (minimal) marked 
double points between them. The construction of the continuum 0-white 
regions from the (critical) 0-loops suggests that they should be conformally 
invariant. Therefore the image of the set of continuum 0-white regions of D 
under / should be distributed like the set of continuum 0-white regions of D. 
However, from the considerations in Section 1^^ we know that if we transport 
to D the A- marks associated to the double points in D, the distribution of 
the A-marks that we obtain in D is not the correct one, conditioned on the 
loops (and their double points); i.e., it is not the one that would have been 
obtained by carrying out the marking procedure of Section |21 in D. In fact, 
as explained in Section H751 in order to get the correct Ao-loops in D from the 
loops obtained by mapping the critical loops from D, one needs to rescale 
the A-marks of double points in D, typically in an inhomogeneous way. This 
seems to suggest that the image under / of the continuum MST in D is 
typically not distributed like a continuum MST in £), and therefore that the 
scaling limit of the MST is not conformally invariant. 

Note, however, that if the conformal transformation is a simple dilation, 
the A-marks need to be rescaled in a homogeneous way, so that the distri- 
butions of the continuum G-spanning trees obtained from the marks before 
and after the rescaling should coincide, suggesting that the minimal spanning 
tree is scale invariant (in distribution). 

Another possible way to check the conformal invariance of the continuum 
MST is by considering the distribution of the tree path between two given 
points, zi, Z2 G D. As explained above, this path can presumably be obtained 
via a minimax algorithm that uses the marked double points in D and their 
A-marks. The image under f : D ^ D oi the tree path between zi and Z2 is 
clearly the result of an identical minimax algorithm in D using the A-marks 
carried over from D. On the other hand, the tree path in D between f{zi) 
and f{z2) is obtained by the same minimax procedure using "fresh" A-marks, 
assigned independently of the A-marks in D. But since a conformal map from 
D to D typically changes the distribution of the A-marks in an inhomogeneous 
way, it seems likely that the image under / of the tree path in D between zi 
and Z2 will not be distributed like the tree path in D between f{zi) and f{z2)- 
This suggests once again that the scaling limit of the minimal spanning tree 
is not conformally invariant. 
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8 Invasion Percolation 

We now turn to the scaling limit of (bond) invasion percolation on 1? . This 
also has a description in terms of the continuum marked loop model as argued 
below. 

The discrete model is as follows [23 ^] • Each (nearest neighbor) bond 
of 1? is assigned a positive continuous random variable (say, uniformly dis- 
tributed in (0, 1)) - called the resistance of the bond - independent from 
those of the other bonds. Starting at a given site (say, the origin), sites are 
successively invaded, one at a time, along bonds of least resistance among 
those connecting previously invaded sites to uninvaded sites. The invaded 
cluster (of the origin, at time infinity) is the tree graph whose sites are all 
those eventually invaded by this procedure and whose edges are all the bonds 
which were invaded to reach these sites. 

Let us color white the bonds with resistance smaller than 1/2, and color 
black the remaining bonds; let us also color the dual bonds with the same 
color of the respective primal ones. We then have that the set of white 
bonds form a critical percolation model. Consider now the family of clusters 
of sites connected by the white bonds of this percolation model (all of which 
are almost surely finite) and their boundaries of black dual circuits. It is 
clear from the rules of invasion that, before crossing any such circuit (along 
any of its primal black bonds), all the sites in the respective white cluster are 
invaded, after which the invasion proceeds using the bonds of least resistance 
at the boundaries of the white clusters in question. After rescaling space by 
a small 5, only macroscopic white clusters/black circuits are relevant, and, 
following our ansatz and the rules of invasion, only macroscopically pivotal 
bonds on black macroscopic circuits where two macroscopic white clusters 
(almost) touch and which have resistance 1/2 + A(5^'^, A > 0, are relevant. 

In the scaling limit, the following picture then emerges. Given the system 
of critical counterclockwise loops along with their (positive) A-marks, suppose 
that a given set of 0-white (critical) regions (whose boundaries touch two by 
two) has been invaded thus far. The invasion can be started from the smallest 
counterclockwise loop surrounding the ball of radius e centered at the origin, 
where eventually e — >■ 0.) The invasion thence proceeds by next incorporating 
the not currently invaded 0-white region whose outer boundary has the least 
A among all of the marked double points between invaded and not yet invaded 
clusters. The result of the invasion (after infinite time) can then be seen as a 
graph whose sites are continuum 0-white regions and whose edges are certain 
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of the marked double points between them. Here, as before, we may need a 
cutoff procedure to insure that the above least A value is realized. 

To conclude this section, we briefly explain the connection between min- 
imal spanning trees and invasion percolation. As argued in the previous 
section, the 5-lattice MST can be decomposed into a forest T of minimal 
spanning trees such that each tree uses only bonds from a single open clus- 
ter, plus the set 'K. of all the remaining edges connecting those trees. Each 
tree in T is obtained by doing invasion percolation "with trapping" inside an 
open cluster, that is, starting at a random site xq of the cluster, the bond h 
incident on xq with the smallest \J\, and the other site x\ that h is incident on 
are invaded, then the procedure is repeated by looking at all the non-invaded 
bonds incident on a;o and Xi, and so on, with the proviso that a bond is 
not invaded if it is incident on two sites that are both already invaded. The 
procedure stops when all the sites of the clusters have been invaded, and the 
above proviso ensures that the invaded bonds form a tree. It is easy to see 
that the result is independent of the starting site Xq and that the tree ob- 
tained is the minimal spanning tree for the given cluster. A similar invasion 
algorithm can be used to obtain the bonds in 'K. by considering the open 
clusters as the vertices of a graph G whose edges are the Z^-paths between 
them, and doing invasion percolation in G. 
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